Graph puzzles, homotopy, and the alternating group
نویسندگان
چکیده
منابع مشابه
Graph homotopy and Graham homotopy
Simple-homotopy for simplicial and CW complexes is a special kind of topological homotopy constructed by elementary collapses and expansions. In this paper we introduce graph homotopy for graphs and Graham homotopy for hypergraphs, and study the relation between these homotopies and the simplehomotopy for simplicial complexes. The graph homotopy is useful to describe topological properties of d...
متن کاملRecognition of the group $G_2(5)$ by the prime graph
Let $G$ be a finite group. The prime graph of $G$ is a graph $Gamma(G)$ with vertex set $pi(G)$, the set of all prime divisors of $|G|$, and two distinct vertices $p$ and $q$ are adjacent by an edge if $G$ has an element of order $pq$. In this paper we prove that if $Gamma(G)=Gamma(G_2(5))$, then $G$ has a normal subgroup $N$ such that $pi(N)subseteq{2,3,5}$ and $G/Nequiv G_2(5)$.
متن کاملA note on the order graph of a group
The order graph of a group $G$, denoted by $Gamma^*(G)$, is a graph whose vertices are subgroups of $G$ and two distinct vertices $H$ and $K$ are adjacent if and only if $|H|big{|}|K|$ or $|K|big{|}|H|$. In this paper, we study the connectivity and diameter of this graph. Also we give a relation between the order graph and prime graph of a group.
متن کاملthe coprime graph of a group
the coprime graph $gg$ with a finite group $g$ as follows: take $g$ as the vertex set of $gg$ and join two distinct vertices $u$ and $v$ if $(|u|,|v|)=1$. in the paper, we explore how the graph theoretical properties of $gg$ can effect on the group theoretical properties of $g$.
متن کاملPanpositionable hamiltonicity of the alternating group graphs
The alternating group graph AGn is an interconnection network topology based on the Cayley graph of the alternating group. There are some interesting results concerning the hamiltonicity and the fault tolerant hamiltonicity of the alternating group graphs. In this article, we propose a new concept called panpositionable hamiltonicity. A hamiltonian graph G is panpositionable if for any two diff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1974
ISSN: 0095-8956
DOI: 10.1016/0095-8956(74)90098-7